ass Solution {
public:
    string removeDuplicates(string s) 
    {
        // 首先简历一个栈
        // 这个栈中不断的进入元素 
        // 如果两个元素相同就删除
        // 最后栈里面的元素变成一个字符串
        string result;
        stack<char> ans;

        for (int i =0; i < s.size(); i++)
        {
            int flag = 0;
            if (ans.empty())
            {
                ans.push(s[i]);
            }
            else
            {
                while(!ans.empty())
                {
                    if (ans.top() == s[i])
                    {
                        ans.pop();
                        flag = 1;
                    }
                    else
                    {
                        if (flag == 0)
                        {
                            ans.push(s[i]);
                        }

                        break;
                    }
                }
            }
        }  


        // 栈变字符串
        while (!ans.empty())
        {
            result += ans.top();
            ans.pop();
        }

        // 逆序字符串输出
        reverse(result.begin(),result.end());
        return result;

    }
};
